//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#define ll long long
//ll sum;
//ll mod = 1000000000;
//int main()
//{
//	ll t = 1;
//	for (int i = 1; i < 45; i++)
//	{
//		t *= i;
//		t %= mod;
//		sum += t;
//		sum %= mod;
//	}
//	printf("%lld\n", sum);
//	return 0;
//}